H-matrix preconditioners for saddle-point systems from meshfree discretization∗
نویسندگان
چکیده
In this paper we describe and compare preconditioners for saddle-point systems obtained from meshfree discretizations, using the concepts of hierarchical (or H-)matrices. Previous work by the authors using this approach did not use H-matrix techniques throughout, as is done here. Comparison shows the method described here to be better than the author’s previous method, an AMG method adapted to saddle point systems, and conventional iterative methods such as JOR.
منابع مشابه
H - matrix preconditioners for saddle - point systems from meshfree discretization 1
In this paper we describe and compare preconditioners for saddle-point systems obtained from meshfree discretizations, using the concepts of hierarchical (or H )matrices. Previous work by the authors using this approach did not use H -matrix techniques throughout, as is done here. Comparison shows the method described here to be better than the author’s previous method, an AMG method adapted to...
متن کاملRegularized HSS Iteration Method for Saddle - Point Linear Systems
We propose a class of regularized Hermitian and skew-Hermitian splitting methods for the solution of large, sparse linear systems in saddle-point form. These methods can be used as stationary iterative solvers or as preconditioners for Krylov subspace methods. We establish unconditional convergence of the stationary iterations and we examine the spectral properties of the corresponding precondi...
متن کاملRegularized HSS iteration methods for saddle-point linear systems
We propose a class of regularized Hermitian and skew-Hermitian splitting methods for the solution of large, sparse linear systems in saddle-point form. These methods can be used as stationary iterative solvers or as preconditioners for Krylov subspacemethods.We establish unconditional convergence of the stationary iterations and we examine the spectral properties of the corresponding preconditi...
متن کاملA Relaxed Hss Preconditioner for Saddle Point Problems from Meshfree Discretization
In this paper, a relaxed Hermitian and skew-Hermitian splitting (RHSS) preconditioner is proposed for saddle point problems from the element-free Galerkin (EFG) discretization method. The EFG method is one of the most widely used meshfree methods for solving partial differential equations. The RHSS preconditioner is constructed much closer to the coefficient matrix than the well-known HSS preco...
متن کاملNatural Preconditioning and Iterative Methods for Saddle Point Systems
The solution of quadratic or locally quadratic extremum problems subject to linear(ized) constraints gives rise to linear systems in saddle point form. This is true whether in the continuous or discrete setting, so saddle point systems arising from the discretization of partial differential equation problems, such as those describing electromagnetic problems or incompressible flow, lead to equa...
متن کامل